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In quantum information theory, there are several important open prob- 
■ lems which center around whether certain quantities are additive or not. 

^ ' Especially, additivity conjecture about Holevo capacity and additivity/strong 

£N| , superadditivity conjecture about entanglement of formation have been at- 

' tracting many researchers. It recently turned out that these are equivalent 

' to the additivity of the minimum output entropy of quantum channels, 

which is mathematically simpler. This paper suggests yet another additiv- 
ity conjecture which is equivalent to those, and is mathematically simple. 
This conjecture might be easier than other conjectures to solve, for this 
can be proven for almost all the examples where one of these conjectures 
are proven. 
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C3 ' 1 Introduction 

& . 

^ , In quantum information theory, several open problems center around 

whether certain quantities are additive or not. The additivity of Holevo 
capacity is the oldest of those. As mathematical lemma to study this 
conjecture, many researchers have been studying the additivity of the 
' minimum output entropy of quantum channels. 

, Also, the entanglement of formation (EoF) is conjectured to be addi- 

tive by many. For this quantity, the property called strong superadditivity 
is conjectured PJ, too. Roughly speaking, this conjecture insists that the 
sum of entanglement of the subsystems should not be larger than entan- 
glement of the whole system. 

As is proved in pi], these additivity conjectures are equivalent. Based 
on this result, now, many authors are working on additivity of the mini- 
mum output entropy of quantum channels, for its mathematical simplicity. 

In this talk, we suggest yet another entanglement quantity, whose 
strong superadditivity and additivity are equivalent to additivity of the 
quantities mentioned above. The motivations are as follows. First, in 
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existing proofs of additivity conjectures for specific examples, they are 
essentially proving additivity of this quantity. Second, this quantity seems 
at least as simple as the output minimum entropy. Third, the author 
prefer entanglement measures rather than quantities about channels. 

2 Additivity conjectures 

Let p be a bipartite state on Hi ® Hi. The entanglement of formation 
(EoF) of p is defined as 

Ef(p) := min Vp,%) (1) 

where {pi,ni} runs all over the ensembles of pure bipartite states with 
^ZiPi^i = P, and the (entropy of) entanglement for a pure bipartite state 
7r is defined as 

E(tt) := S (tm 2 Tv) = S (tr Wl 7r) . 

Let p be a state onH8 H' , where H = Hi <g> Hi and H' = H[ ® H' 2 . 
Then the strong superadditivity |Kj means that 

Ef(p) > E f (tr n ,p) + E f (tmp), (2) 

where all entanglement of formation are understood with respect to the 
1-2-partition of the respective system. The "weaker version" of additivity 
conjecture of EoF states, 

Ef(p®p') = Ef(p) + E f (p'). (3) 

Let A be a CPTP map from B(JC) to B(Tii). The minimum output 
entropy is defined as, 

S min (A) := min 5(A(p)). 

peS(K) 

The additivity conjecture about this quantity means, 

5 min (A ® A') = S min (A) + 5 min (A'), (4) 

Shor^] had proven that JSJ, Q, and additivity of the Holevo 
capacity are equivalent with each other. In the proof, the correspondence 
between quantum channels and entangled states are made via Stinespring 
dilation, as is first proposed Matsumot et. al. Due to the Stinespring 
dilation, a CPTP map A is expressed as the composition of the isometric 
embedding U followed by the partial trace, 



B{K) £ B(Hi ® Hi) *3 B(H 2 )- (5) 

Below, we denote UK, simply by /C, so far no confusion arises. In this 
correspondence, 

S(A(n)) = E(n). (6) 
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3 Yet another additivity conjecture 



Now, we propose a new entanglement quantity, 

E m (p):= min mmE(-Ki), (7) 

where {pi,n-i} runs all over the ensembles of pure bipartite states with 
^2iPi^i = p- The additivity and the strong superadditivity of this quan- 
tity means, 

E m (p <g> p) = E m (p) + E m (p) , (8) 

and 

E m (p) > E m {tv wP ) + £ m (tr«p), (9) 
respectively. Note that, 

E m (p)=mmE(ir), (10) 

where n runs all over the pure states living in the support of p. This 
expression strongly suggest the close tie between E m and the output min- 
imum entropy. 

Theorem 1 (main theorem)The followings are equivalent. 

(i) 0) for all the pure states. 

(ii) 0) for all the states. 

(iii) 0) for all the states. 

(iv) ^|) for all the quantum channels. 

(v) 0) for all the states. 

Combining this theorem with the main theorem of 0], we can conclude 
the additivity of the new entanglement quantity is equivalent to all the 
other additivity conjectures. 

Proof For (iv)o(v) due to 0], it suffices to show (v)=>(i)<^(ii)=>(iii)=>(iv). 
In the following, let p 6 S(Tt <8> Tl'). 
(v)=> (i): Let p be a pure state. Then, 

E m (p) = E(p) = E f (p) > E f (tr H ,p) + Ef(tr H p) 
> E m {ti n ip) + E m (trnp). 

(i) =>- (ii): Let 7T* be a pure state living in the support of p with E m (p) = 
E {■**). Then, 

S m (p) = S(tt») > £ m (tr w /7r») + £ m (tr W 7r.) 

> E m (tr w p) + E m {tv n p), 

in which the second inequality comes from the assumption, and the third 
inequality due to the fact that the support of tr^/7r* is a subset of the 
support of tr n ip . 

(ii) <*= (i), (ii) (iii): trivial. 
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(iii)=>: (iv) Let A' be a CPTP map from B(fC') to B(H' 2 ), and consider 
isometric embedding like 0. Let p and p' be the state whose support is 
K, and K! , respectively. Then, HUH and @ imply, 

E m (p) = minS , (tr 7 i 2 \<j>) {(f>\) 
= minS(A(|0)^|)) 

<pG/C 
= £U»(A'), 

and 

E m (p) = 5 mi „(A'). 
. In addition, for the support of p CS> p' is /C Cg> /C', we have, 

E m (p (8) p') = S min (A ® A') . (11) 

Combining there equations, we have the assertion. □ 



4 Properties of E m 

For a quantity to be a proper entanglement measure, that quantity should 
be 

(i) eaqual to E for the pure states. 

(ii) monotone by the application of LOCC. 

(iii) asymptotic continuity. 

Our new quantity E m trivially satisfy (i). Also, (ii) is satisfied, for, letting 
fibea LOCC operation, and 7r* be the pure state with E m (n t ) = E m (p), 
we have, 

Em (O(p)) < E m (fi(7T„)) < Ef (0(7T„)) < Ef (tT.) = S (tT.) = £ m (p) . 

However, it is obvious that (iii) cannot be satisfied. 
On the other hand, this quantity satisfies convexity, 

Em. (ppi + (1 - p) P2) < mm {E m (pi) , E m (p 2 )} < pE m (pi) + (l - p) E m (p 2 ) . 

5 Discussions 

Among all the additivity conjectures which are equivalent with each other, 
many people are focusing on additivity of the minimum output entropy. 
However, in the existing proofs of this additivity conjecture for the special 
cases (e.g., |H1 El HI IH])i they first show the strong superadditivity of E m 
for all the pure states, living in K. ® K! , 

E (p) > E m {tx w p) + E m (tr H p), 

which naturally leads to the additivity of the minimum output entropy. 

Also, in many states for which the additivity or the strong super ad- 
ditivity of EoF is shown, EoF is equal to E m (e.g.,[jJl|B]). 

Hence, the additivity or the strong superadditivity of E m can be an- 
other good equivalent statement of the additivity conjecture. However, 
its operational meaning is hard to find out. 
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